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Abstract 

Emerging  high-bandwidth  networking  applications  and  an  increasing  number  of  users  on  the 
Internet  are  strong  indicators  that  our  next  generation  of  networks  much  employ  very-high- 
speed  “bitways” .  Fortunately,  lightwave  networks  employing  wavelength-division  multiplexing 
(WDM)  do  provide  the  necessary  high-speed  backbone  where  the  huge  fiber  bandwidth  is  carved 
up  into  a  number  of  nonoverlapping  wavelength  channels,  each  of  which  can  be  operated  at  elec¬ 
tronic  speed,  e.g.,  a  few  Gbps,  and  which,  as  a  result,  can  be  accessed  directly  by  end-users, 
WDM  optical  networks  are  now  becoming  commercial.  At  Davis,  we  have  been  researching  ar¬ 
chitectures  for  WDM  optical  networks.  Specifically,  we  have  found  that  multicasting,  which  is  an 
emerging  important  networking  application,  can  be  naturally  accommodated  by  the  broadcast- 
and-select  variety  of  local  lightwave  networks.  Our  research  supported  by  this  agreement  has 
produced  many  new  and  important  results  in  multicasting,  as  summarized  below.  Unfortu¬ 
nately,  our  investigation  on  anti-sniffing  security  measures  in  local  lightwave  networks  was  not 
as  successful. 


1  Introduction 

Communication  networks  of  tomorrow  will  need  to  provide  and  manage  large  amounts  of  bandwidth 
in  order  to  support  the  requirements  of  multimedia  applications  such  as  video  conferencing,  video- 
on-demand,  and  the  world  wide  web.  Optical  networks  are  a  logical  choice  to  meet  these  demands 
because  of  the  huge  potential  bandwidth  that  optical  fiber  has  to  offer,  with  capacities  on  the 
order  of  25,000  gigahertz.  The  primary  challenge  in  deploying  optical  networks  is  finding  a  way  to 
efficiently  utilize  the  bandwidth  of  fiber  in  order  to  provide  high  levels  of  service  to  the  end  user. 
One  promising  method  of  managing  the  high  bandwidth  of  optical  fiber  is  wavelength-division 
multiplexing  (WDM).  In  WDM,  channels  are  created  by  dividing  the  bandwidth  into  a  number  of 
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wavelength  or  frequency  bands.  In  order  to  take  advantage  of  the  potential  of  WDM,  we  must  be 
able  to  design  efficient  architectures  and  protocols  based  on  current  optical  device  technology. 

In  WDM  networks,  stations  are  equipped  with  a  number  of  transmitters  and  receivers.  The 
transmitters  consist  of  lasers  which  are  modulated  to  transmit  data.  They  may  either  transmit 
at  a  single  fixed  wavelength,  or  they  may  be  tunable  over  a  range  of  wavelengths.  Receivers  typ¬ 
ically  consist  of  photodetectors,  and  they  may  also  be  either  fixed  to  receive  on  a  single  channel, 
or  tunable  to  receive  over  a  range  of  channels.  Because  of  the  high  cost  of  tunable  components, 
practical  architectures  are  usually  limited  to  a  single  tunable  transmitter  and  single  tunable  re¬ 
ceiver.  In  some  architectures,  tunable  transmitters  and  receivers  may  be  supplemented  with  fixed 
components,  while  in  other  architectures,  only  fixed  components  are  used.  Because  the  number  of 
tunable  transmitters  and  receivers  at  each  node  is  limited,  protocols  must  take  full  advantage  of 
the  tunability  provided,  and  must  also  ensure  that  transmitter,  receiver,  and  channel  resources  in 
the  network  are  being  utilized  efficiently. 

One  type  of  service  which  efficiently  utilizes  network  resources  is  multicasting.  Multicasting 
is  the  transmission  of  data  from  a  single  source  node  to  multiple  destination  nodes  in  a  manner 
that  attempts  to  minimize  the  consumption  of  network  resources.  Networks  without  multicasting 
support  must  rely  on  multiple  one-to-one  communications  for  sending  data  from  a  single  source  to 
multiple  destinations.  These  multiple  transmissions  may  waste  transmitter  resources  at  the  source 
node  as  well  as  channel  resources  in  the  network.  With  multicasting  support,  the  source  node  may 
send  a  single  transmission  which  is  then  broadcast  to  multiple  destinations  or  forwarded  from  one 
destination  to  another,  thus  conserving  transmitter  and  channel  resources. 

In  this  study,  we  investigate  WDM  local  area  network  architectures  and  protocols  which  are 
based  on  the  passive  star  coupler.  Our  results  are  summarized  in  the  following  sections. 

2  Multicast  Partitioning 

In  modern  networks,  the  high  demand  for  bandwidth  and  quality  of  service  requires  the  efficient 
utilization  of  network  resources.  These  resources  include  transmitters,  receivers,  and  communica¬ 
tion  links  (channels)  in  the  network.  One  method  of  conserving  these  network  assets  is  through  the 
use  of  multicast  communications  or  multicasting. 

Multicasting  is  the  transmission  of  data  from  a  single  source  to  multiple  destinations  in  a  way 
that  attempts  to  minimize  the  consumption  of  network  resources.  Many  applications,  such  as 
teleconferencing,  video  distribution,  and  e-mail  lists  can  exploit  multicast  support.  Traditionally, 
networks  have  supported  unicast  transmissions  in  which  a  single  source  may  transmit  data  to  a 
single  destination.  However,  if  a  message  is  intended  for  multiple  destinations,  sending  a  separate 
transmission  to  each  destination  may  be  an  inefficient  use  of  resources.  Instead,  by  using  multicast¬ 
ing,  a  source  might  send  only  a  single  transmission  which  is  then  broadcast  to  multiple  destinations 
or  forwarded  from  one  destination  to  another,  thus  reducing  the  amount  of  transmitter  resources 
used  at  the  source. 

Methods  for  implementing  multicasting  in  networks  have  been  gaining  much  attention  in  recent 
years.  Most  previous  efforts  have  focused  on  the  multihop  multicasting  problem.  In  a  multihop 
network,  a  data  packet  may  traverse  a  number  of  links  and  a  number  of  intermediate  nodes  before 
reaching  its  destination.  The  multihop  multicasting  problem  is  to  construct  a  minimal  cost  tree 
which  is  rooted  at  the  source  node  and  spans  all  of  the  destination  nodes.  The  cost  of  the  tree  is 
determined  by  the  amount  of  network  resources  consumed,  such  as  the  number  of  links  in  the  tree. 
This  problem  has  traditionally  been  formulated  as  the  Steiner  Minimal  Tree  problem  which  has 
been  shown  to  be  NP-complete. 
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A  problem  that  has  received  less  attention  is  the  single-hop  multicasting  problem.  In  a  single¬ 
hop  network,  data  is  transmitted  directly  from  the  source  node  to  the  destination  node  without 
traversing  any  intermediate  nodes.  Single-hop  multicasting  can  be  viewed  as  a  special  case  of 
multihop  multicasting  in  which  the  multicast  tree  has  a  depth  of  one  and  in  which  there  may  be 
additional  constraints  of  timing  and  coordination.  Since  single-hop  optical  networks  are  based  on  a 
broadcast  medium,  multiple  destinations  may  receive  the  same  transmission,  thereby  reducing  the 
number  of  times  that  a  message  is  transmitted.  For  the  case  in  which  only  a  single  channel  is  used 
in  the  broadcast  medium,  e.g.,  Ethernet,  the  problem  becomes  trivial,  since  each  station  is  able  to 
receive  all  transmissions  that  take  place  on  the  medium.  However,  when  the  broadcast  medium  is 
expanded  to  accommodate  multiple  channels,  such  as  in  a  wavelength-division  multiplexing  (WDM) 
network,  the  destination  nodes  may  be  listening  to  a  channel  other  than  the  channel  on  which  the 
source  node  is  transmitting  the  multicast  message.  Therefore,  there  is  the  additional  problem  of 
coordinating  the  source  node  and  the  destination  nodes  such  that  they  are  tuned  to  the  appropriate 
channel  during  a  transmission.  The  single-hop  multicasting  problem  in  a  multiple  channel  network 
is  then  to  schedule  a  message  in  a  way  which  ensures  that  each  of  the  destinations  receives  the 
message  while  also  minimizing  the  total  amount  of  resources  being  used. 

In  [1],  we  study  the  single-hop  multicast  problem  as  applied  to  a  WDM  passive  star  coupler 
network.  In  such  a  network,  nodes  are  connected  via  fiber  to  a  star  coupler,  a  passive  broadcast 
device.  The  fiber  bandwidth  is  divided  into  a  number  of  optical  channels,  with  each  channel  assigned 
a  unique  wavelength.  The  channels  are  accessed  by  nodes  through  the  use  of  tunable  transmitters 
and  receivers.  Tunable  transmitters  and  receivers  can  access  any  channel  in  the  system  by  tuning  to 
that  channel,  but  may  selectively  access  only  a  single  channel  at  any  given  time.  Transmissions  on 
each  channel  are  broadcast  by  the  star  coupler  to  all  nodes,  and  a  node  may  receive  transmissions 
by  tuning  its  receiver  to  the  appropriate  channel  at  the  appropriate  time.  For  handling  a  multicast 
transmission,  a  source  must  coordinate  with  all  of  the  destinations  of  its  message  in  a  way  which 
ensures  that  each  of  the  destinations  receives  the  message.  This  problem  has  been  addressed  in  a 
few  previous  works. 

In  [1],  we  show  that  it  may  be  more  efficient  for  a  node  to  transmit  a  message  multiple  times 
to  subsets  of  the  multicast  group  rather  than  transmitting  the  message  a  single  time  to  the  entire 
multicast  group.  Each  of  these  subgroups  would  consist  of  the  receivers  in  the  multicast  group 
that  became  available  within  a  certain  range  of  time.  An  earlier  subgroup  of  the  multicast  group 
would  receive  an  earlier  transmission  from  the  source  node,  while  a  later  subgroup  would  receive 
a  separate  transmission  some  time  later.  This  reduces  the  amount  of  time  that  receivers  in  the 
earlier  subgroup  have  to  wait  in  order  to  receive  the  transmission. 

3  Multiconfiguration  Multihop  Protocols 

In  a  PSC-based  WDM  network,  a  transmission  on  any  channel  is  broadcast  to  every  node  in  the 
network.  A  node  may  receive  the  transmission  by  tuning  its  receiver  to  the  appropriate  channel  in 
which  each  of  N  nodes  has  a  fixed-tuned  transmitter  operating  on  its  own  unique  wavelength  channel 
and  a  tunable  receiver  which  can  receive  from  any  of  the  N  channels  numbered  u>i,u>2> •  •  • 

Thus,  communication  between  nodes  requires  some  amount  of  coordination.  This  coordination  is 
provided  by  the  network  protocol. 

Protocols  for  PSC  networks  are  typically  classified  as  either  single-hop  or  multihop.  The  basic 
goal  of  the  protocol  is  to  provide  a  certain  degree  of  connectivity  among  the  nodes  in  order  to 
enable  communications.  A  single-hop  protocol  typically  achieves  connectivity  through  the  use  of 
tunable  components.  In  a  sense,  a  single-hop  network  achieves  full  connectivity  (a  fully-connected 
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logical  topology)  among  nodes,  since  each  node  can  communicate  directly  with  every  other  node  by 
appropriately  tuning  its  transmitters  or  receivers;  however,  each  such  connectivity  is  only  meaning¬ 
fully  established  for  the  packet  transmission  duration.  A  limitation  of  single-hop  networks  is  that 
they  may  incur  significant  overhead  due  to  the  high  tuning  times  of  tunable  components.  Typical 
transceiver  tuning  times  may  range  from  tens  of  microseconds  to  a  few  milliseconds,  depending  on 
the  technology  employed;  thus,  a  tuning  period  may  be  on  the  order  of  several  packet  transmission 
times.  A  multihop  network  achieves  connectivity  through  the  use  of  additional  transmitters  and 
receivers  at  each  node  and  typically  requires  no  tuning,  instead  relying  on  a  static  logical  topol¬ 
ogy.  Since  a  multihop  network  doesn’t  rely  on  tuning,  it  doesn’t  incur  the  potentially  high  tuning 
overhead  of  a  single-hop  network.  On  the  other  hand,  a  multihop  network’s  reliance  on  multiple 
transmitters  and  receivers,  combined  with  the  expense  of  such  components,  often  results  in  low 
connectivity  in  the  network,  and,  consequently,  higher  average  hop  distances. 

In  [2],  we  consider  a  class  of  protocols  called  multiconfiguration  multihop  protocols  (MMPs). 
These  protocols  are  multihop  protocols  which  not  only  rely  on  the  number  of  transmitters  and 
receivers  to  achieve  a  desired  connectivity,  but  also  make  use  of  tuning  to  increase  connectivity . 
These  protocols  use  tunable  components  to  cycle  through  a  fixed  number  of  configurations1,  and  the 
logical  topology  of  the  network  is  then  defined  in  the  time  domain  over  all  of  these  configurations. 
Using  tuning  in  this  manner,  we  can  increase  the  logical  connectivity  of  the  network,  thus  reducing 
the  average  hop  distance  at  the  expense  of  additional  tuning  requirements. 


4  A  Multicast  Protocol  for  Local  Lightwave  Nets 

A  wavelength-division  multiplexed  (WDM)  based  multicasting  protocol  for  a  single-hop  broadcast- 
and-select  local  optical  network  is  proposed  in  [3].  In  particular,  our  approach  employs  a  control- 
channel-based  media-access  protocol  that  schedules  multicast  packets,  while  incorporating  arbitrary 
transceiver  tuning  times  and  propagation  delays.  A  number  of  data  channels  ( W)  supply  communi¬ 
cation  bandwidth  to  N  nodes,  where  N  >  W,  while  the  control  channel  is  used  for  synchronization 
and  scheduling.  Each  node  is  equipped  with  one  fixed  transmitter  and  one  fixed  receiver  on  the  con¬ 
trol  channel,  as  well  as  one  tunable  transmitter  and  one  or  more  tunable  receivers  for  data  channel 
access.  The  protocol  takes  advantage  of  the  broadcast  nature  of  a  control  channel  by  storing  infor¬ 
mation  of  the  system  state  of  the  network  at  each  node.  This  allows  efficient  distributed  scheduling 
of  multicast  packets.  The  metric  of  receiver  throughput  is  defined  to  measure  the  expected  number 
of  busy  receivers  at  steady  state.  Simulation  results  suggest  that  WDM  single-hop  multicasting 
experiences  highest  receiver  throughput  performance  when  multicast  size  is  either  small  or  very 
large,  and  when  nodes  are  equipped  with  multiple  receivers. 

In  Laxman-PEval,  we  present  an  approximate  analytical  solution  for  the  average  packet  delay 
in  a  local  lightwave  network,  which  employs  the  Multicast  Scheduling  Algorithm  (MSA)  [3]  as  its 
medium-access  control  (MAC)  protocol.  First,  we  develop  an  approximate  analytical  solution  for 
the  probability  distribution  of  the  receiver  busy  time.  We  demonstrate  and  explain  some  interesting 
and  unobvious  behavior  of  this  distribution.  Then,  using  the  receiver  busy  time  distribution, 
we  calculate  the  maximum  receiver  throughput  and  the  average  packet  delay.  Results  from  the 
analytical  solution  match  very  well  with  those  obtained  from  simulation. 

xWe  define  a  configuration  as  the  topology  of  the  network  at  a  given  point  in  time  as  determined  by  the  state  of 
the  tunable  components  in  the  network. 
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